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Abstract 

Let A be a closed subset of a locally compact second countable group 
G whose family of translates has finite VC-dimension. We show that the 
topological border of X has Haar measure 0. Under an extra technical 
hypothesis, this also holds if X is constructible. We deduce from this 
generic compact domination for definably amenable NIP groups. 

Let G be a locally compact second countable group and fix a Haar measure 
/i. Let X C ip(G) be a family of subsets of G. We say that X has finite 
VC-dimension if for some n, for every subset A G G oi size n, we have X fl 
A 7 ^ ^(n), where J^nn = {S'nn:S'G X}. This notion has been well 
studied (in fact for families of subsets of arbitrary measure spaces). A number 
of combinatorial and measure theoretic properties are known: most notably 
families of hnite VC-dimension have e-approximations iFact [LT]) . See |Mat02( 
Chapter 10] for more information. In the first section of this paper, we assume 
that the family X is stable under translation and our aim is to show, under 
further technical conditions, that the sets in X cannot be too fractal-like. For 
this, we might as well assume that X is exactly the family of translates of some 
set X GG. Our main theorem is the following. 

Theorem 0.1. Let X G G and assume that the family of left-translates of X 
has finite VC-dimension. Assume furthermore that either X is closed or that 
the following holds for both Y = X and Y = G\X: 

Y is F„ and for all x &Y and neighborhood U of x, fi{U O V) > 0. 

Then the topological border dX of X has Haar measure 0. 

* Partially supported by the European Research Council under the European Unions Sev¬ 
enth Framework Programme (FP7/2007-2013) / ERC Grant agreement no. 291111. Partially 
supported by ValCoMo (ANR-13-BS01-0006) 
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This theorem has a precise motivation coming from model theory: In the 
second part of the paper, we use it to prove the generic compact domination 
conjecture for dehnably amenable NIP groups. To explain this, we now assume 
that the reader is familiar with model theory and in particular NIP theories. 

Let T be an NIP theory and G a definable group in T. As usual, we 
denote by the smallest type-definable subgroup of G of bounded index 
(which exists by NIP). We say that G is dehnably amenable if it admits a G- 
invariant hnitely additive probability measure on dehnable subsets of G. This 
notion was hrst studied in |HPP08j . |HP11] and more systematically explored 
in [CS15j . The papers [HPP08] and |HP11] study in particular fsg groups which 
are dehnably amenable groups which enjoy stronger stable-like properties. The 
typical example of an fsg group is a dehnably compact group in an o-minimal 
theory. Such a group has a unique invariant measure fi. Let now S C SciU) be 
the set of global generic types of G, equivalently (under the fsg assumption) the 
set of types p E Sg{G) which are G™-invariant. Let X be a dehnable subset of 
G and let h be the Haar measure on the compact group G/G^^. The generic 
compact domination conjecture from |HPllj says that for h-almost every coset 
gG^^ of G°°, the set S fl gG^^ lies either entirely inside X or entirely outside 
X. 

A proof of this conjecture was announced in [HPS13] . but there is a mistake 
there: the proof of Theorem 4.3 is hawed. We will give here the hrst (hopefully) 
correct proof of the conjecture. In fact, we prove a more general statement that 
holds for all dehnably amenable groups, making use of the work done in |CS15j . 

We also deduce as a corollary the following result: If G is dehnably amenable 
NIP and /i is a global measure which is G°°-invariant and G(Mo)-invariant for 
a small model Mq, then p is actually G-invariant. 

Thanks to the referee for a number of helpful remarks. 


1 Preliminaries 

Let G be a topological space. A constructible set X C G is a hnite boolean 
combination of closed sets. If X C G, we let dX denote the border of X: 
dX = X \ X = X n X'=. We also let X®®* denote the exterior of X, that is the 
interior of X^. 

We now recall some facts about VC-dimension without proofs. A good 
reference on the subject is [Mat021 Chapter 10]. 
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Let X be any set and X C ^(X) a family of subsets of X. For Xq C X, 
we write J^nXo = {S'nXo:S'GJ^} and we say that Xq is shattered by X if 
^nXo = ^(Xo). 

We say that the family X has VC-dimension n if it shatters some set of 
size n, but no set of size n + 1. We say that it has inhnite VC-dimension if it 
does not have hnite VC-dimension, that is if for every n, some subset C X 
of size n is shattered by X. The exact value of the VC-dimension will not be 
important to us here. What is important is the dichotomy between hnite and 
inhnite VC-dimension. 

One can also dehne the dual VC-dimension of X as the largest integer n 
(or oo if there is none) such that there are W,..., Xn G X for which all the 2"' 
cells in the Venn diagram they generate are non-empty. An easy but important 
observation is that X has hnite VC-dimension if and only if it has hnite dual 
VC-dimension (though the two may not coincide). We will use this freely in 
this text. 

The only theorem we will need about families of hnite VC-dimension is the 
following fundamental fact (hrst proved in |VC71j ). In the statement, and later 
in the text, Av(a;i,..., Xn\ S) stands for L|{^ < 77 , ; e S'}!. 

Fact 1.1 (e-approximations). For any k > 0 and £ > 0 there is N E N 
satisfying the following. 

If {X, fi) is a probability space, and X a family of subsets of X of VC- 
dimension < k such that: 

1. every set in X is measurable; 


2. for each n, the function fn ■ X'^ —>■ [0,1] given by 


{xi,... ,Xn) ^ sup I Av(a:i,...,S') - /i(S')| 
Sex 


is measurable; 


3. for each n, the function gn '■ X^"- [0,1] 

{xi,...,Xn,yi,...,yn)^ sup I Av(a;i,..., S') - Av{yi ,..., S') | 

Sex 

is measurable. 


Then there are some xi,... ,xn G X (possibly with repetitions) such that for 
any S E X, 

|Av(a;i,... ,a: at; S') - /i(S)| < e. 
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We check now that the measurability conditions are satished when working 
with the family of translates of a single measurable set in a locally compact 
group. 

Proposition 1.2. Let G be a second countable locally compact group equipped 
with a Haar measure p. Let U, X G be Borel sets. Then the family X = 
{gX ■. g ^U} of U-translates of X satisfies the assumptions 1, 2, 3 in Fact \l.l\ 
with respect to {G,fi). 

Proof. Assumption 1 is clear since Borel sets are measurable. 

Dehne fn and gn as in assumptions 2 and 3 and we need to show that /„ 
and gn are measurable. 

Since all the elements of X have the same measure fi{X), we have 

fnixi ,... ,a;n) = sup I Av(a;i,.. .,Xn;gX) - fi{X)\. 
geu 

Note that Av(a:i,..., gX) can take only hnitely many values. It is then 
enough to show that for a hxed / C n, the set 

Ai = {(xi,..., Xn) € G^ I for some g E U, Xi E gX i E 1} 

is measurable. But we can write Aj as the projection of A'j C where 

A'j is the intersection of {{g,xi,... ,Xn) ■ g~^Xi E X^g E Lf} ioi i E I and 
{{g,Xi,... ,Xn) : g~^Xi ^ X,g E U} ioT i ^ I. As group multiplication is 
continuous and both X and Lf are Borel, those sets are Borel as well. Hence 
A/ is analytic. Now G is a Polish space f |Kec951 9.A]) and analytic subsets 
of Polish spaces are universally measurable (that is measurable for any a- 
hnite Borel measure; see e.g. |Kec951 Theorem 29(7)]). In particular they are 
measurable with respect to the Haar measure p.. 

Finally, measurabilty of the function gn follows at once from measurability 
of the sets 

Bi = {(xi, ...,Xn, Xn+1 ,..., X2n) ^ | for some g eU, Xi E gX i E I}, 

where now / C 2n. □ 


2 VC-sets in locally compact groups 

In this section, we £x a second countable locally compact group G and a left- 
invariant Haar measure /r on it. 
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For any integer k and set A, we let denote the set of functions from 
fc = {0,..., A; — 1} to A. 

Definition 2.1. A set X C G is called a VC-set if the family {gX : g G G} of 
left translates of X has hnite VC-dimension. 

Definition 2.2. A pair (Vq, Vi) of disjoint open subsets of G is called a tame 
pair if there is a maximal n for which we can find gQ,, gn-i and : rj G 
"{0,1}) in G such that for all k < n and g, g^x^^ G K?(fc). 

In particular, if X is a VC-set, then (X,X'^^*) is a tame pair (using VC- 
duality). This terminology is inspired from similar notions arising in the study 
of tame dynamical systems (see e.g. |Hua06j b 

We recall the following well-known theorem of Steinhaus which holds in any 
locally compact group (see e.g. |Str72j for a short proof). 

Fact 2.3 (Steinhaus). Let X O G be a measurable set of positive Haar measure. 
Then the set XX“^ = {xy~^ : x,y E X} contains a neighborhood of the 
identity. 

We now prove the main technical theorem of this paper. 

Theorem 2.4. Let (Vb, hi) be a tame pair in G, then p(Vb Pi Vi) = 0. 

Proof. Set 5 = VbnVi and assume that y{6) > 0. Let A = {x G 5 : y{U fltj) > 0 
for all neighborhoods U of x}. 

Let (Oj : i G N) be a countable base of open sets of G. For any x G 5 \ A, 
there is some i(x) G M such that x G Oi(a,) and yiOi^x) Fl 5) = 0. Then 
6\A = UxsiSVA Fl is a countable union of measure 0 sets and hence has 
measure 0. In particular /i(A) > 0 and for x G A and U a neighborhood of x, 
y{U n A) > 0. 

Fix some integer n and we will construct inductively points {gi : i < n) in 
G and {xr, '. g E ^{0,1}) in A, k < n, such that 

Wl Vg E '{0,1} V/c < / gkXr, E Vb(fc). 

This will contradict the fact that {Vq, Vi) is tame. 

Step 0: By Steinhaus’ theorem, let G be a neighborhood of 1 such that U C 
AA“L Let X(o) G A be any point. Take some g^EU such that G Vq. 

By dehnition of U, there is xp) G A such that (?oX(i) G A. Then there is some 
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E G such that g^g^xi^i) G Vi and g^g^x^o) G Vq (because Vq is open and 
5 'qX(i) G Vi). Set 5^0 = 5'dfi'o finish step 0. 

Step /: Assume that we have defined : g G ^{0,1}) and {gt : i < 1). As 
Vo, Vi are open, we can find open neighborhoods Wr^ of Xr^ such that for any 
x' G Wr^ and k < I, we have gkx' G Set Xr^ = Wr^ fl A. By construction 

of A, Xn has positive measure. Apply Steinhaus’ theorem to find some open 
neighborhood Ui of 1 such that Ui C Xr,X~^ for each g. 

Now enumerate 1} in an arbitrary order as {go,..., g 2 W-i)- We define 

elements {g} : i < 2^+^) and : i < 2*+^) inductively such that for all 
j <i < 2^+b 

•0 gj-'-g? e Ug 

•1 gi---ghvj e 

•2 for A G ^{0,1} and a G {0,1}, X\-a £ 

Once this is done, set gi = " gf fo finish step 1: condition •! ensures 

that multiplication by gi sends the x^’s in the right Vi and *2 ensures this for 
multiplication by all previous gAs. 

Assume that we have achieved this for all j < i. Set g = g^, a = g{l) 
and A G ^{0,1} such that g = A'a. Let Xr^ G X\ such that g\~^ ■ ■ ■ gfxr, G A 
(possible by #0 and construction of Ui). Then find some g} G G small enough 
such that: 

gr--g^^Ui, 

gl--- ghvj ^ ^r,Ai) for each j < i; 

gj-'-gfxrj EVa. _ 

This is possible as Ui, Vq and Vi are open and gl~^ ■ ■ ■ gfxr^ E Va- This finishes 
the construction. □ 

Lemma 2.5. Let X <E G be a VC-set which is F^. If fi{X) > 0, then X has 
non-empty interior. 

Proof. Fix some compact symmetric neighborhood U of the identity. Take a 
compact set B' such that fi{X fl B') =: e > 0. Let B = UB'. Then B is 
compact and hence has finite measure. Note that for each g E U, we have 
gX n B D g{X fl B'), hence fr{gX H B) > g,{X fl B') = e. 

Let F = {gX n B : g E U} he the family of ^/-translates of X intersected 
by B so as to remain in a space of finite measure. It has finite VC-dimension as 
A is a VC-set. Since all the elements of F have measure > e, by Fact 11.11 (and 
Proposition 11.21) applied to the Haar measure restricted to B, there is a finite 
set of points {xq, ..., Xn-i} meeting every translate gX, g E U. Then for each 
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g E U, there is k < n such that g ^Xk E X. In other words, U C 

As each of the sets X • Xj ^ is Fg-, by the Baire property one of them must have 

non-empty interior and then so does X. □ 

Theorem 2.6. Let F G be a closed VC-set. Then in{dF) = 0. 

Proof. Assume for a contradiction that fi{dF) > 0 and dehne AF = {x G dF : 
fi{U(IdF) > 0 for all neighborhoods U of x}. Then as in the proof of Theorem 
12.41 g.{dF \ AF) = 0 and /i(AF) > 0. Let x G AF and let U' be a compact 
neighborhood of x. Then r := p(F fl U') > fi{AF fl U') > 0. Take also W 
a symmetric compact neighborhood of 1 and let U = WU', so that for each 
g E W, g,{gFP\U) > r. The family {gFCU : g eW] has hnite VC-dimension 
and is included in the hnite measure space U. We conclude as in Lemma 12.51 
by the VC-theorem, there is a hnite set {xq, ..., Xn-i} F U meeting every gF, 
g E W. Then for some i, Fxf^ fl W has non-empty interior. Hence F fl WU 
has non-empty interior. As we can take U and W arbitrarily small, WU is an 
arbitrarily small neighborhood of x, and hence x E F. 

The assumption on F implies that {F, F^) is a tame pair. By the previous 

theorem, <5 := F fl has measure 0. But we have shown that AF C <5, hence 
also AF has measure 0. □ 

In the statement above, one cannot replace closed by constructible (hnite 
boolean combination of closed sets). Here is a counterexample in (M, take 
F C M a Cantor set of positive Lebesgue measure. Write M \ F as a countable 
union of disjoint intervals {{ai,bi) : i G M). For each z G N consider an 
increasing sequence k E Z) in (a*, bt) whose limits at ±cxo are respectively 
tti and bi. Let X be the union of all those sequences. Then X is constructible, 
indeed locally closed, because it is discrete. Also dX = X = K U X. In 
particular g.{dX) > 0. To make X into a VC-set simply choose the points cj, 
so that the map X x X —)■ M, (x, z/) z/ — x is injective. Then it is easy to see 
that the family of translates of X cannot shatter a set of size 3. 

However, if F is a hnite boolean combination of closed VC-sets, then the 
theorem does hold for X, because the border of a boolean combination is 
included in the union of the borders of the sets in question. 

We now state a second version of the theorem which applies in particular 
for constructible sets, under an extra assumption. 

Theorem 2.7. Let X be a VC-set and assume that the following condition 
holds both for Y = X and Y = X^: 
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V is F„ and for all x eY and neighborhood U of x, /j,{U Pi F) > 0. 

Then n{dX) = 0. 

Proof. As X is a VC-set, the pair is tame. By Theorem 12.41 it is 

enough to show that dX = X H X^^^. Let x G dX. By symmetry of the roles 
of X and it is enough to show that x E X. Assume hrst that x E X. Take 
U a neighborhood of x of hnite measure. Then X r\U has positive measure 
by assumption. By the same reasoning as in Theorem 12.61 we conclude that 
X r\ U has non-empty interior, which gives what we want. Now assume that 
X E X^. Let U he a. neighborhood of x. As x E dX, there is some x' E U OX. 
Then by the argument in the hrst case, x' is in X. As U was arbitrary, also x 
is in X. □ 


3 Generic compact domination 

In this section, we apply the previous results to prove a conjecture in model 
theory concerning dehnably amenable NIP groups. We assume familiarity with 
model theory and in particular NIP theories. 

Let T be an NIP theory and Mq |= T a small model. Let also G be an 
Mo-dehnable group. We assume that G is dehnably amenable, which means 
that there exists a G-invariant Keisler measure on G. See |Siml51 Chapter 8], 
|CS15j for background on this notion. 

Recall that G admits a smallest type-dehnable group of bounded index 
and that the quotient K = G/G°° equipped with the logic topology is a 
compact Hausdorh group. We let h denote the normalized Haar measure on 
it. 

Recall the notion of f-generic type (in the sense of |CS15j ): a global type 
p concentrating on G is f-generic if for any 4>{x) E p, there is a small model 
M such that no (left-)translate of 0(x) forks over M. Equivalently, p is G^^- 
invariant (by left translations). Such a type gives rise to an invariant measure 
Up on G dehned by /ip(0) = h{{g E G/G°° : g ■ p \- 0(x)}) for any dehnable 
subset 0(x) of G. If p is weakly-random for pp — which means that Pp{X) > 0 
for any X E p —then we call p an almost periodic type. This is equivalent to 
asking that G • p, the closure of the orbit of p in S{U), is a minimal G-invariant 
closed subset of S'(W). All this is explained in |CS15] . 

Let p be an almost periodic type concentrating on G°°, and let vr : G • p —)■ 
G/G^^ be the canonical projection. For 4>{x) a dehnable set of G—which we 













identify with the corresponding clopen subset of S{U) —let X = (ip(0) C 
be the set of ^ G such that g ■ p\- 4>{x). Finally, dehne 

= {g e : 7i~^{g) n 0 7 ^ 0 and 7i~^{g) fl -10 7 ^ 0 }. 

The following is shown in |CS15] . 

Fact 3.1. IFe have the inclusion C dX and the set is a closed meager 
set. 


We can now state the compact domination theorem. 

Theorem 3.2. The set E^ has Haar measure 0. 

Proof. First we show that we may restrict to the case where L is countable. Let 
Lq be a countable sublanguage containing 0 and the formulas dehning G and 
its group structure. Let be in the sense of Lq. We have a canonical 
surjection vto : —?■ Let E^ be the set E^ in the sense of Lq. Then 

E^) C 7 r 0 ^(F’°). Also the Haar measure on is the pushforward of the 

Haar measure on G/G°° (by uniqueness). It is now enough to show that E^ 
has Haar measure 0. Therefore we may replace L by Lq and assume that L is 
countable. Then G/G°° is a second countable compact group. 

Claim 1 : X = dp{(f) is a constructible VC-set in G/G°°. 

Proof: The fact that dp(0) is constructible was shown in [CS15] . it easily 
follows from Borel-dehnability of invariant types in NIP theories (Proposition 
2.6 in [HPllj L To see that dp{(j)) is a VC-set, let {xq, ... C iP be a 

hnite set shattered by the family of translates of dp(0). For i C n, let Ui be 
such that Xk E Hi ■ dpi^cf) k & i. 

For each k < n, i C n, pick representatives gk of Xk and A of Ui in G{U). 
Finally, let a realize p over all those points. We see that 

1= 0(h“^5ffca) k ei. 

This shows that n is at most the VC-dimension of the formula 'ijj{xy]z) = 
4 >{z~^ ■ X ■ y) and concludes the proof of the claim. 

Claim 2 : For E X and U C G/G°° an open neighborhood of x*, h{U fl 
X) > 0. 

Proof: By construction of the topology on G/G°°, there is a dehnable 
set 0(x) G L{Mq) such that 7 r“^({x*}) C 0(x) C Take g G G{U) 

projecting to x*. Asp concentrates on G°°, we have 7i{g-p) = x* and g-p h ^(x). 
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Therefore g ■ p ^j^x) A 0(a:) and hence A 0(a:)) > 0. This exactly 

means that h^dp^'ip) ndp{(f))) >0. Asp concentrates on we have dp{'ijj) C U 
and thus h{U fl X) > 0. 

Replacing 0(x) by ~^(t){x) we obtain the same result for Now we can 
apply Theorem l2.7l to obtain p{dX) = 0. Then also p{E^) = 0 by Fact 13.II □ 

3.1 G(Mo)-invariant measures 

We keep notations as above: G is a dehnably amenable NIP group dehned over 
some model Mq. If p{x) is a measure over M, then the support of p is the 
(closed) set of types p G Sx{M) such that p h (j){x) p{(j){x)) > 0. 

We will need the following facts. First an easy property of measures. 

Fact 3.3 f |CS15] . Proposition 3.15). A global measure p onG is -invariant 
if and only if all types in its support are f-generic. 

Next a model-theoretic adaptation of Fact 11.11 here Av(pi,... ,p„; 0(x)) 
means ^\{i : pi h 0(a;)}|. 

Fact 3.4 ( |Siml5] . Proposition 7.11). Let p{x) be any Keisler measure over a 
model M. Let (j){x; y) & L and fix e > 0. Then there are types pi,... ,pn in the 
support of p such that for any b G M, 

I Av(pi, ...,Pn-, (j){x] b)) - p{(j){x-, b))\ <e. 

Proposition 3.5. Let p G Sg{LI) be a global f-generic type. Fix a formula 
(j){x) G L{U) and e > 0. Then there are pi,... G G{Mq) such that for any 
g G G{U), 

\pp{(j){x)) - Av{gi ■p,...,gn-p] (j){g~^x))\ < e. 

Proof. First we show that we may assume that L is countable. Let Lq be a 
countable sublanguage sufficient to dehne G and 0(x). Then the reduct of p to 
Lq is also f-generic. Letting be G^^ in the sense of To, we have a canonical 
map TTo : G/G°° —)■ G/G^ff^ and the Haar measure on G/G’jf^ is the pushforward 
of the Haar measure on G/G^^. One sees then that the measure Pp in the sense 
of Lf) agrees with pp in the sense of L for Lo-formulas. Hence we may take L 
to be countable and then G/G°° is a compact second countable group. 

Dehne X = dp{(f){x)) as above, namely X = {g E G/G^^ : g ■ p \- 0(x)}. So 
we have Pp{4>{x)) = h{X). Fix a left-invariant metric d on G/G°°. For r > 0, 
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let Vo,r C X be the set of points at distance > r from {Xy and Vi^r ^ X^^^ 
be the set of points at distance > r from X. Then X = lJr>o ^o,r and hence 
there is r > 0 such that fi{Vo^r) > f^{X) — e. Similarly, we can take r so that 
h(^i,?-) > n{X^^y — e. Fix such an r and for i = 0, 1, let Vi = Vi^r- 

By regularity of the Haar measure, there are closed sets Co C Vq and 
Cl C Vi such that hiVi \ Cj) < e for i = 0,1. Let tt : C —?■ C/C°° be 

the canonical projection. One can hnd dehnable sets 9q and di such that 

7r“^(Cj) 9i O 7r“^(Vj), i = 0,1. Let q be any f-generic type concentrating on 

and dehne Xi = dq{9i). Then we have C* C Xj C Vj and Xi is a Borel VC- 

set as in the proof of Theorem 13.21 By the VC-theorem 11.11 (and Proposition 
o, we can hnd points hi,... ,hn G C/C°° such that 

\h{gXi) - Av(hi,... ,hn]gXi) \ < e, 

for all g G C/C°° and i = 0,1. 

Now 7r(C(Mo)) is dense in C/C°°, hence we can hnd points gk G G{Mq), 
k < n, such that d{gk, hk) < r, where gk = 7i{gk)- Fix any g G G/G^^. Then 
if hk G gXo, we have gk G gX since gXo C gVo^r- Similarly, if hk G gXi, then 
gk G gX^^h 

We then have: 

Av(hi, ...,hn; gXo) < Av(^i, ...,gn; gX) < 1 - Av(hi,..., gXi). 

By construction of the h^’s, Av(hi,..., hn,gXi) > h{gXi) — e > h{gVi) — 2e. 
By Theorem 13.21 h{X) = h{X), therefore h{gVo) > h{gX) — e. Also = 

1 — h{X), hence 1 — h{gVi) < h{gX) + e. Putting it all together, we see that 

higX) - 3e < Av(^i, ...,gn] gX) < h{gX) + 3e, 

from which the result follows. □ 

Corollary 3.6. Let p G Scipl) he almost periodic (equivalently, p is f-generic 
and weakly random for pp), then G{Mq) ■ p = GfU) ■ p. 

Proof. Assume that G{Mq) ■ p C G{U) ■ p, then there is a formula (/)(x) which 
is disjoint from the hrst set, but not from the second. But then pp{(j){x)) > 0 
by almost periodicity which contradicts Proposition 13.51 □ 

Corollary 3.7. The minimal flows in the dynamical system {G{Mq), Sg{Mq)) 
are precisely the projections of the minimal flows in {G{U), SciU)). 
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Proof. Let vr : SciU) —?■ Sg{Mq) be the natural projection. Let first Y C 
Scipf) be a minimal flow. So Y has the form G - p for some almost periodic 
type p. By the previous corollary, G{Mo)-p is dense in Y, hence also G(Mo)-7r(p) 
is dense in 7r(y). As this is true for all p eY, 7r{Y) is a minimal flow. 

The converse is true without any assumptions on T or G: let X C Sg{Mq) 
be a minimal flow under the action of G{Mq). Let p E X he a. type and 
let p be an heir of p over U. Given (j){x) E L{Mq) disjoint from X, we have 

that p I-i0(p • x) for any g E G{Mq) as X is a flow. By the heir property, 

also p I-i0(p • x) for any g E G{U). This means that the orbit G{U) ■ p lies 

entirely inside 7r“^(X), hence so does its closure G{IA) ■ p, which is a subflow. 
Let y be a minimal G(W)-subflow inside that closure. Then TriY) C X is a 
G(Mo)-subflow, but then vr(y) = X by minimality of X. □ 

The point of the following theorem is that—at least when L is countable— 
the study of invariant measures on G, can be reduced to the study of invariant 
measures for the action of a countable group on a compact space (which is 
the situation for many theorems in topological dynamics). Here, the compact 
space would be the space of G°°(W)-invariant types and the countable group 
would be G(Mo), for Mq a countable model. 

Theorem 3.8. Let G be a definably amenable NIP group and let p be a global 
G^^{U)-invariant and G{Mo)-invariant measure. Then p is G{U)-invariant. 

Proof. By Fact 13.31 the support of p consists only of f-generic types. Fix 
a formula 0(x) G L{U) and e > 0. By Fact 13.41 there are f-generic types 
Pi,... ,p„ such that for any g E G(G), we have 

\t{4>{9x)) - Av(pi,...,p„; (t){gx))\ < e. 

Proposition 13.51 is stated for one f-generic type, but works just as well for 
hnitely many types: instead of doing the proof for just one X = dp(0), we 
have hnitely many X* = dp.(0); we do the same analysis for each of them 
separately and apply the VC-theorem for all of them at once. This gives us 
points Pi, • • •, Pm £ G{Mq) such that for each i < n and for each g E G{U), 

|/ip,(0(px)) - Avj(pj ■pi;0(px))| < e. 

By G(Mo) -invariance of p, we also have that for any g and j < m, 


lh(0M) -Av(pj •pi,...,pj ■p„;0(px))| < e. 
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Hence averaging over all and gj^s we obtain 


i<n 


< 2 e. 


and in particular 


i<n 


< 2e. 


As the measure on the left-hand side is G-invariant, we deduce \g.{(f){gx)) — 
fi{(j){x))\ < 4e, hence /i is G-invariant. □ 


3.2 fsg groups 

An NIP group G is fsg if there is some type p G SciU) and a small model 
Mq such that all translates of p are hnitely satishable in Mq. It is shown in 
[HPllj that such a group admits a unique invariant measure p, in particular 
it is dehnably amenable. Also, any set of positive measure is generic (hnitely 
many translates cover the group). Let p be a generic type, equivalently a type 
weakly-random for p, then G ■ p is exactly the set of all generic types. Also, 
f-generic formulas and generic formulas coincide ( [HPS12j or [CS15j ). We let 
TT : G ■ p —)■ G/G^^ be the canonical projection. Theorem 13.21 gives us the 
following. 

Corollary 3.9. Let G be an fsg group and let S C SciU) he the set of generic 
types of G. Let cj) he a definable subset of G and define 

= {g e G/G°° : vr“^(p) Pi 0 7 ^ 0 and 7 r“^(p) jtz 0 }. 

Then has Haar measure 0. 

Corollary 3.10. Let G he fsg, then there is a unigue Keisler measure on G 
which is G^^-invariant and lifts the Haar measure on G/G°°. 

Proof. The fact that the previous corollary implies this one is already proved 
in [HPS131 Proposition 5.7], but we repeat the argument. 

Let A be a global Keisler measure on G which is G‘^°(7/)-invariant and lifts 
the Haar measure on G/G°°. By Fact 13.31 the support of A is composed of 
f-generic—and thus generic—types, so A can be seen as a Borel measure on 
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the set S of global generic types. Compact domination then implies that it is 
entirely determined by its image 7r*(A) on Let 0(a;) be a definable set. 

Then as has measure 0, we must have A(0) = 7r*A(7r(0)) = h{7i{(j))). This 
proves uniqueness of A. □ 
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